Jacobi-like nonnegative joint diagonalization by congruence

نویسندگان

  • Lu Wang
  • Laurent Albera
  • Huazhong Shu
  • Lotfi Senhadji
  • Hua Zhong Shu
چکیده

A new joint diagonalization by congruence algorithm is presented, which allows the computation of a nonnegative joint diagonalizer. The nonnegativity constraint is ensured by means of a square change of variable. Then we propose a Jacobi-like approach using LU matrix factorization, which consists of formulating a high-dimensional optimization problem into several sequential one-dimensional subproblems. Numerical experiments emphasize the advantages of the proposed method, especially in the presence of bottlenecks such as for low SNR values and a small number of available matrices. An illustration of blind source separation shows the interest of the proposed algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simple LU and QR Based Non-orthogonal Matrix Joint Diagonalization

A class of simple Jacobi-type algorithms for non-orthogonal matrix joint diagonalization based on the LU or QR factorization is introduced. By appropriate parametrization of the underlying manifolds, i.e. using triangular and orthogonal Jacobi matrices we replace a high dimensional minimization problem by a sequence of simple one dimensional minimization problems. In addition, a new scale-invar...

متن کامل

Jacobi Angles for Simultaneous Diagonalization. Jean-fran

Simultaneous diagonalization of several matrices can be implemented by a Jacobi-like technique. This note gives the required Jacobi angles in close form.

متن کامل

Block-Jacobi Methods with Newton-Steps and Non-unitary Joint Matrix Diagonalization

In this work, we consider block-Jacobi methods with Newton steps in each subspace search and prove their local quadratic convergence to a local minimum with non-degenerate Hessian under some orthogonality assumptions on the search directions. Moreover, such a method is exemplified for non-unitary joint matrix diagonalization, where we present a block-Jacobi-type method on the oblique manifold w...

متن کامل

Joint diagonalization via subspace fitting techniques

Joint diagonalization problems of Hermitian or non-Hermitian matrices occur as the final parameter estimation step in several blind source separation problems such as ACMA, JADE, PARAFAC, and SOBI. Previous approaches have been Jacobi iteration schemes and alternating projections. Here we show how the joint diagonalization problem can be formulated as a (weighted) subspace fitting problem so th...

متن کامل

Least-Squares Joint Diagonalization of a matrix set by a congruence transformation

The approximate joint diagonalization (AJD) is an important analytic tool at the base of numerous independent component analysis (ICA) and other blind source separation (BSS) methods, thus finding more and more applications in medical imaging analysis. In this work we present a new AJD algorithm named SDIAG (Spheric Diagonalization). It imposes no constraint either on the input matrices or on t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015